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Abstract 

Recently it has been conjectured that the ground-state of a Markovian Hamihonian, with 
one boundary operator, acting in a link pattern space is related to vertically and horizontally 
symmetric alternating-sign matrices (equivalently fully-packed loop configurations (FPL) on a 
grid with special boundaries). We extend this conjecture by introducing an arbitrary boundary 
parameter. We show that the parameter dependent ground state is related to refined verti- 
cally symmetric alternating-sign matrices i.e. with prescribed configurations (respectively, 
prescribed FPL configurations) in the next to central row. 

We also conjecture a relation between the ground-state of a Markovian Hamiltonian with 
two boundary operators and arbitrary coefficients and some doubly refined (dependence on 
two parameters) FPL configurations. Our conjectures might be useful in the study of ground- 
states of the 0(1) and XXZ models, as well as the stationary states of Raise and Peel models. 

1 Introduction 

In a remarkable paper, Razumov and Stroganov (R-S) [1] have looked at the ground-state wave 
function of the ferromagnetic one-dimensional XXZ spin 1/2 chain with the asymmetry parameter 
A = —1/2, odd number of sites and periodic boundary condition. They noticed that for a 
small number of lattice sites L ~ 2n+ 1 (this was all numerics), the largest component and the 
normalization are related to the number of n x n alternating-sign matrices (ASMs) [2]. They 
conjectured that these coincidences are valid for any number of sites. This conjecture, though 
not yet proven, triggered a lot of other conjectures which brought together the study of quantum 
chains and combinatorics. 

It was realized in [3] that similar conjectures can be made in the 0(1) loop model with various 
boundary conditions. This led R-S [4], using the bijection between ASMs and fully packed loops 
(FPLs) on a grid with special boundary conditions, to a new conjecture (called hereafter the R-S 
conjecture) which gives a much deeper connection between the ground-state wave function and 
ASMs. Conjectures similar to the one of R-S were also made for Hamiltonians with different 
boundary conditions [5,6] relating them to different symmetry classes of ASMs. 

In another development (relevant to the present paper), it was understood that the results 
obtained in the 0(1) model can be derived writing the Hamiltonians in terms of generators of the 
Temperley-Lieb algebra at the semi-group point [6], acting on the link pattern (or equivalently 
the restricted solid on solid path) basis. Each Hamiltonian gives the Markovian time evolution 
of a fluctuating interface. The class of stochastic models of this type are called Raise and Peel 
(RP) models (see [7] for physical properties and [8] for several examples). Besides their interesting 
properties, these models belong to a new universality class for non-equilibrium phenomena, since 
the finite-size scaling spectrum of these models are given by conformal field theory. 
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In a very recent new development, Di Francesco [9] proposed a refined R-S conjecture. If one 
considers A„{j) the known number [10] of n x n ASMs with a 1 on top of the jth column one can 
define a generating function ijjnit). According to Di Francesco's conjecture this function coincides 
with the normalization of the ground-state wavefunction of the t dependent nionodromy matrix. 
As for the other cases when R-S type conjectures were made, not only the normalization, but each 
component of the i-dependent ground-state gives information on properties of ASMs. 

In this paper we will present two new refined R-S type conjectures. In Section El we present 
the first conjecture. We define a Hamiltonian in terms of the L generators of the boundary 
Temperley-Lieb algebra. This Hamiltonian acts in the space of 2^ link patterns and depends on 
a free parameter a. If this parameter is nonnegative, the Hamiltonian gives the time evolution 
of a fluctuating interface. The parameter a controls the boundary rates. We have studied the 
ground-state wave function, which gives the probability distribution function of the stationary 
state of the stochastic process, as a function of a. 

For a = 1, it was observed in [11], a la Razumov and Stroganov, that the ground-state wave 
function "00(1) for a system of size L is related to vertically and horizontally symmetric alternating 
sign matrices (VHASMs) of size 2L + 3. In the present paper we study ipo{a) and make a refined 
R-S conjecture. As an application, we give the average number of ±l's on the {L + l)-st row of a 
VHASM matrix of size 2L + 3. Other results can also be used to study the properties of stationary 
states of the stochastic process. 

Although, it is not the main subject of this paper, we also comment on the connection of the 
Hamiltonian with the XXZ quantum chain with diagonal boundary conditions. We furthermore 
briefly discuss the properties of the spectrum of the Hamiltonian in the continuum limit. 

The second conjecture is presented in Section O We add to the Hamiltonian considered in 
Section|21a second boundary operator with a coefficient b. The new Hamiltonian depends therefore 
on two parameters. The space of link patterns in which the new Hamitonian acts is different from 
the one in which the Hamiltonian with only one generator acts. Remarkably, the dimensions of 
the subspaces in which the two ground-states have components are the same. 

We conjecture that the ground-state tpoia, b) of the Hamiltonian with L— 1 bulk and 2 boundary 
generators is related to weighted FPL diagrams on a grid of dimension {L + 1) x L with special 
boundary conditions. A given configuration gets a factor a for each vertical segment at the 
boundary and a factor b for each horizontal segment at the boundary. 



2 The refined one-boundary R-S conjecture 

The Hamiltonian we wish to study is given by 

L-l 

i/-a(l-/-) + ^(l-e,), (1) 

where the generators /- and ei satisfy the one-boundary Temperley-Lieb algebra, otherwise known 
as the blob algebra [12], 



aej = CjC, for \i~j\>2, (2) 
ei/_ei = ei. 

The Hamiltonian given by ^ describes the time evolution of a stochastic process of a fluctuating 
interface with a boundary, see [8] for the case a = 1. Here we are interested in the stationary state 
only. 

The Temperley-Lieb algebra has a well known loop representation in the space of link patterns 
[13, 14]. Let us briefly recall this representation. Consider an L x 2 strip whose L bottom sites 
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may be connected to each other or to the site directly above it by non-crossing arcs. In the case 
of the one-boundary Temperley-Lieb algebra, sites can also be connected to the left boundary of 
the strip. See Fig.^for an example of an 8 x 2 strip. We call a particular way in which loops are 
connected a link pattern or connectivity, and denote the linear span of link patterns on L sites by 
LPl. 



Figure 1: An 8x2 strip with link pattern )(())|(). 

On a link pattern tt £ LPl the generator acts in the following way: If site i is connected to 
k and site i + 1 to I, connects i with i + 1 and k with I. If i is connected to k and i + lio the top 
row (or left boundary) of the strip, then k gets connected to the top row (or left boundary) and i 
to i -f 1; similarly, if i is connected to the top row (or left boundary) and « -I- 1 is connected to k. 
Lastly, if both i and i + \ are connected to the top row (or left boundary), they get connected to 
each other. If site 1 is connected to i, the generator /_ acts by connecting both site 1 and site i 
to the left boundary of the strip. If site 1 is connected to the top row it gets connected to the left 
boundary, while if site 1 were connected to the left boundary, /_ acts as the identity. 

Link patterns can be described using a parentheses notation: If site i is connected to site j we 
put an opening parenthesis "(" at i and a closing parenthesis ")" at j. If site i is connected to the 
left boundary we put a closing parenthesis at i. Sites that are connected to the top of the strip 
are denoted by vertical bars. The link patterns for L — 2 are thus given by 

II, )l, )), 0, (3) 

which respectively mean that (i) the two sites are connected to the top of the strip, (ii) the first is 
connected to the left boundary while the second is connected to the top, (iii) both are connected 
to the left boundary and (iv) the two sites are connected to each other. The dimension of the 
space of link patterns for the one-boundary Temperley-Lieb algebra on L sites is 

dimLPL = 2^. (4) 

Due to the semi-group structure of the algebra (O, the Hamiltonian Q has a positive spectrum 
and a unique ground-state energy Eq = in LP^. We will be interested in the corresponding 
eigenvector ipo as a function of the parameter a, 

HMa)^0- (5) 

This eigenvector lies in the subspace LP^ spanned by the link patterns without vertical bars. Its 
dimension is equal to 

dimLP^.(^^^2j)- 

2.1 Fully packed loops 

In [8, 11] the Hamiltonian was studied for a = 1 and it was observed that ipo{l) for size 
L is related to vertically and horizontally symmetric alternating-sign matrices (VHASMs). In 
particular it was conjectured that the sum of the components of V'o(l) for size L is equal to 
ylvH(2i -I- 3), the total number of VHASMs of size 2L + 3. This number is known [15] and given 
by 

AvH(4n±l) = Ay{2n±l)Ns{2n), (7) 
^v(2n + l) ^ nV + 2)a±|||±il|. 1,3,26,646 (8) 



k=0 
n-1 



Nsi2n) = n(3fc+l)(^||l^ = l,2,ll,170,..., (9) 



fe=0 



3 



where j4v(2n + 1) is the number of vertically symmetric (2n + 1) x (2n + 1) alternating-sign 
matrices, and Ng{2n) the number of cyclically symmetric transpose complement plane partitions 
in a box of size 2nx2nx 2n. By a well known bijection [16], Ayii{2L + 3) is also equal to the total 
number of vertically and horizontally symmetric fully packed loop (FPL) diagrams on grids of size 
2L + 3. An example of a vertically and horizontally symmetric FPL diagram on a grid of size 9 
is given in Fig. |21 For later purposes we note that the nonzero entries in the ASM correspond to 
straight loop segments of length 2. 
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Figure 2: A vertically and horizontally symmetric FPL diagram on a grid of size 9 and the 
corresponding alternating-sign matrix. 

The vertical and horizontal symmetry constraint enforces certain edges to contain loop seg- 
ments, and also that the four quadrants of the grid are mirror images of each other. We therefore 
only have to consider FPL diagrams on an L x L patch, see Fig. 13 The six FPL patterns that can 
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Figure 3: Reduction of a 2L -t- 3 grid with vertical and horizontal symmetry to an L x L patch. 

be drawn on the 3x3 patch are depicted in Fig. 0] For each FPL diagram one can define a link 
pattern describing the way the external edges are connected to each other by the loop segments: 
We number from 1 to L the external edges that contain loop segments on the left and bottom of 
the L X L patch, as in the top left diagram of Fig. 0] If edge i is connected to edge j we put an 
opening parenthesis "(" at i and a closing parenthesis ")" at j. If edge i is connected to one of the 
external edges on the top we put a closing parenthesis at i. The link patterns in Fig. 2|are thus 
))), 0) and )() and diagrams with the same link pattern are grouped together. 



2 3 

JU ^ 



Figure 4: FPL diagrams for L — 3. Diagrams with the same link pattern are grouped together. 
The last FPL diagram corresponds to the VHASM given in Fig. El 



Following Razumov and Stroganov [4] it was further conjectured that not only the sum of 
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components of V-'o(l) is related to a counting problem, but also each coefficient of '00(f). Writing 

^o(i)= Yl ciWi^)' (10) 

the conjecture states that clIt^) is equal to the number of FPL diagrams on the L x L patch with 
link pattern tt. For example for L — 3 we obtain 



V'o(l) = (1,2,3) 



(11) 



on the basis {))),()),)()}, indeed corresponding to the enumeration of FPL diagrams with the 
same link pattern, see Fig. ^ 



2.2 A refined conjecture 

For general values of the parameter a we find that the conjecture above is refined in the following 
way. If we write 



V'o(a) 



CL(7r,a)|7r) 



(12) 



the coefficient CL(7r, a) will be a polynomial in a. We have observed from exact calculations for 
small values oi L that the coefficient of in C2,i(7r, a) (resp. C2„+i(7r, a)) enumerates FPL diagrams 
on the L X L patch with connectivity tt and having 2j (resp. 2j + f) vertical line segments of 
length 2 measured from the top. We will illustrate this by two examples. 
For L = 3 we find 

V'o(a) = (a,2,2 + a), (f3) 

on the basis {))), ()),)()}. Assign to each FPL diagram on the 3x3 patch a weight if it has 
2j + f vertical line segments on the first row, as in Fig.[S| The coefficient C3{tt, a) of i/joia) is then 
given by the sum of weighted FPL diagrams having link pattern tt. 



° I I ^ U I ^ U 



Figure 5: Weighted FPL diagrams for i = 3. A diagram with 2j + 1 vertical line segments in the 
top row is assigned a weight . Diagrams with the same link pattern are grouped together. 



For the second example we look at the even system L — 4 and obtain 
il^aia) = (a^ 3a(2 + a), 2a(3 + a), 3a, 3(2 + a), 3), 



(14) 



on the basis {)))),))(),)()),())),()(),(())}. These components are indeed recovered by the enu- 
meration of weighted FPL diagrams, if we assign to each FPL diagram a weight if it has 2j 
vertical line segments in the top row, as in Fig. 1^1 The refined conjecture formulated above is 
similar to but differs from Di Francesco's recent results [9]. 

2.3 An application 

The conjectures above can be used to derive properties of FPL diagrams orASMs. For example, 
the normalization of the one-boundary ground-state 



Z«(a)= V CLin,a), 



E 

ttGLP? 



(15) 
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Figure 6: Weighted FPL diagrams for L — i. A diagram with 2j vertical hne segments in the top 
row is assigned a weight . Diagrams with the same hnk pattern are grouped together. 

is conjectured to be equal to the partition function of (2L + 3) x (2L + 3) VHASMs in which each 
— 1 on the row below the horiontal symmetry axis is given a weight a. The average density Phifl) 
of — 1 's on this row is thus given by 



p{a) 



1 dlogZ(i)(a) 



L da 

While we have not found a general expression for Z(i)(a), we have found numerically that 



(16) 



3L + 8 



for even L 



for odd L 



(17) 



In the thermodynamic limit /9oo(l) = 3/8 whereas one would expect a value of 1/3 in a completely 
random region. 

2.4 Relation to the XXZ chain with diagonal boundary conditions 

We would like to comment about the spectrum of the Hamiltonian given in It is convenient 
to parametrize a defined in |^ as follows: 



1 + 2 cos (5 



> 0. 



(18) 
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The spectrum of H acting in the Unk pattern space coincides with that of the Hamiltonian of 
the XXZ spin 1/2 quantum chain with diagonal boundary conditions and asymmetry parameter 
A = -1/2 [17]: 



^ ^tan f J + f ) {al - 1) + tan ( - - - ) (ai - 1) ) ^ + ^(L - 1), (19) 




2 V V6 2 

where cr^, cr^ and cr^ are PauH matrices. For a > 1 (0 < (5 < 27r/3) the Hamiltonian H-q is 
Hermitian. Notice that although in the parameter a appears in one boundary generator only, 
it appears in both boundary terms in the expression for Hj^. Moreover there exists a similarity 
transformation which relates H to ■ This last observation is not trivial since Jordan cell struc- 
tures often appear in stochastic processes and two Hamiltonians might have the same spectrum 
but might not be related by a similarity transformation [17]. 

Since H describes a stochastic process it has a positive spectrum with a unique ground-state 
of zero energy. The same properties are therefore inherited by Hy). In the special case a — \ 
(5 = 0), using different methods, in [18] it was shown that has a positive spectrum and a zero 
ground-state energy for all system sizes. 

We will now shortly comment on the spectrum of Hd (or H) in the continuum limit. It 
is independent of a [19], it is the same for L even and odd and is given by the Gauss model. 
A compact way to describe the spectrum is to use [20] the sum of the characters of the [1/24] 
and [3/8] representations of the c = 1 Ramond representations of = 2 superconformal field 
theory [21]. For a = the Hamiltonian iJo is J7g(sZ(2))-invariant and the finite-size scaling 
spectrum is different [22]. 



3 The two-boundary case 

We can extend the Hamiltonian to also include a boundary term at site L, 

L-l 

H^a{l- /_) + 6(1 - /+) + 5](1 - e,). (20) 

As before, the generators /_ and satisfy the relations of the one-boundary Temperley-Lieb 
algebra, but with the additional relations 

/+ = /+ 1 

CL-lZ+eL-l = GL-l, (21) 

IJI = /, JIJ = J, 

where 

L/2-1 L/2-1 

/= n ^2«+i, ./ = /- n ^2./+, for even L, (22) 

1=0 j=l 
(L-l)/2 (L-l)/2 

/ = ./- n ^2., J= n ^2-1/+, for odd L. (23) 

i=l 1=1 

In the link pattern representation, see Fig. ^ loops are now also allowed to be connected to the 
right boundary of the strip. Connections to the right boundary are facilitated by /+ in much the 
same way as they are for the left boundary by /_ . 
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We wish to study the ground-state of the HamUtonian (|20|l . which hes in the subspace of 
hnk patterns for which all sites are connected. One may furthermore choose not to make a 
distinction between the left and right boundary, but to identify them, and this is what we will do 
in the following. As before we denote link patterns by sequences of parentheses and vertical bars. 
Parentheses are used for sites that are connected to each other while a vertical bar will now stand 
for sites connected to the boundary. For example, the ground-state sector of the Hamiltonian H20|l 
with identified boundaries for L = 4 is given by the linear span of the six link patterns 

nil, Oil, 101, 110, 00, (0)- (24) 

We will denote the linear span of such link patterns by LP^. Its dimension is given by 

dimLP2=(^^^2j)' (25) 

which is the same as dimLP". 

We will now formulate a doubly refined conjecture based on observations for small systems. 
For our purposes we first need to formulate a new observation: For a = b = I and odd L the 
ground-state is obtained by counting FPL configurations with appropriate link patterns on an 
(L -|- 1) X L patch with boundary conditions as in Fig.|Z|^ We can now formulate a doubly refined 

I I I I I I- 



f I f ~ 

Figure 7: A 6 x 5 patch corresponding to the ground-state of the Hamiltonian (|2UII for L = 5 and 
identified boundaries. 

conjecture for odd systems. Writing 

i^o{a,b)= ^ CL(7r, a, 6)|7r), (26) 

the coefficient CL(7r, a, 6) is a polynomial in a and b. From exact calculations for small values of 
L = 2n -|- 1 we observed that the coefficient of a^b'^ in C2n+i(7r, a, b) enumerates FPL diagrams on 
the {L + 1) X L patch with connectivity tt and having 2j + 1 vertical line segments in the top row 
and 2k horizontal line segments in the last column. For L = 3 we find for example 

Mo'^b) = {a + b + ab,2 + b,2 + a), (27) 

on the basis {|||, ()|, |()}, indeed corresponding to the weighted enumeration of FPL diagrams, see 
Fig. |S1 In addition we note that the normalization for odd system sizes, 

^2«+i(a,^)= X! C2„+i(7r,a,6), (28) 

factorises completely, 

zi'J^,ia,b) = zil^^,{a)Z^'J^,ib). (29) 

For a = b = 1 and even L it was conjectured in [11] that the coefficients of the ground- 
state enumerate FPL configurations with appropriate link patterns on an (L + 1) x L patch with 
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Figure 8: Weighted FPL diagrams for i = 3. A diagram with 2j + 1 vertical hne segments in 
the top row and 2k horizontal line segments in the rightmost column is assigned a weight a^b'^. 
Diagrams with the same link pattern are grouped together. 

I J II II _ 
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Figure 9: A 7 x 6 patch corresponding to the ground-state of the Hamiltonian (|20|l for L — 6 and 
identified boundaries. 



boundary conditions as in Fig. |3 The doubly refined conjecture for even systems is formulated as 
follows. Write the ground-state as 

tpo{a,b)^ ^ CL{TT,a,b)\TT), (30) 

then the coefficient cl{'k, a, b) is a polynomial in a and 6. We have observed from exact calculations 
for small values oi L — 2n that the coefficient of a^b^ in C2„(7r, a, b) enumerates FPL diagrams on 
the (L -|- 1) X L patch with connectivity tt and having 2j or 2j + 1 vertical line segments in the 
top row and 2k horizontal line segment in the last column. 

4 Conclusion 

This paper contains two conjectures concerning the relation between parameters dependent ground- 
states of Hamiltonians describing stochastic processes and combinatorial properties of FPLs on 
grids with special boundary conditions. 

We hope that the existence of more conjectures of this kind will help to bring, finally, a proof of 
the many known parameter-fixed conjectures which are already in the literature (see the references 
mentioned in the introduction). 

In both conjectures the parameters are related to boundary operators and the bookkeeping 
of the FPLs is also done by looking at how the loops touch the boundaries. This is in contrast 
to the refined conjecture of Di Francesco [9] (which was a source of inspiration for the present 
paper) in which the parameter changes the bulk interaction but the bookkeeping of the FPLs still 

^In [11] it was observed that the ground-state is also obtained by counting FPL configurations with appropriate 
link patterns on an L X {L + l)/2 patch. Compared to this observation, ours gives rise to an overall factor (equal 
to Am{L + 2)) in each of the components. The relation between both observations is not clear. 
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counts the way the loops touch the boundary. The second difference between the two approaches 
can be understood in the foUowing way. ff, in analogy with statistical physics, one interprets the 
parameters dependent ground-state as a partition function depending on fugacities, see e.g. [23] 
for a justification of this interpretation, our two conjectures give informations on the number of 
"defects" on the boundary (for example the number of non-zero entries in the VHASM matrices 
on a row). The refined conjecture of [9] gives the space distribution of one "defect" (the position 
of 1 in the first row of ASMs). 
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